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Figure 2 
(Prior Art) 



y112 



Id [case], r1 /* next processing */ 

.switch: 

cnnp r1 , 1 

be .easel P dynamic =0.65 
nop 

cmp r1 ,2 

be .case2 P dynamic =0.51 
nop 

cmp r1,3 

be .cases P dynamic =1 .00 
nop 

ba .defauitcase 



Figure 3 
(Prior Art) 
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P= 0.95 sequence: case 1 , case 2, case 3, case 1 
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.easel : 

/* case 1 code */ 
Id [case], r1 /* expanded next */ 
cmp r1 , 2 /* case 2 test */ 
bne .switch P dynamic =0.95 
Nop 

/* case 2 code */ 
Ld [case], r1 /* expanded next 
cmp r1,3 

Bne .switch P dynamic =0.95 
Nop 

/* case 3 code */ 
Ld [case], r1 /* expanded next*/ 
cmp r1,1 

Be .easel P dynamic =0.95 
Nop 

Ba .switch 



Branches executed 

most often are 
accurately predicted 



Figure 5 



start 



3 



Process most 
predictable case 



/ 



220 



O 

m 
m 

H 

m 

u 

o 

a 
m 

Q 



Determine next 
case in 
sequence 



/ 



222 



Process next 
case in 
sequence 



226 



'224 



)oes case 
meet follow-set 
)robabillty'?. 



End 



Figure 6 



Source 
Code 



'252 



250 



<7 



y254 



O 

m 
m 

H 

m 
m 
o 

H 
O 

m 
o 
1=1= 



Compiler 



Optimzation 
Component 



Instruction 
Scheduler 



256 



258 



Other 
Compilation 
Components 

^260 



\7 



'262 



Compiled 
Program 



Figure 7 



start ^ 



Identify most 
predictable 
branch 



/ 



300 



o 
m 

m 
H 

m 
w 



.0 

H 
0 

m 
a 



Determine 
sequence 
profile 




f 


Transform code 
to optimize 
prediction 







302 



'304 



Pass code to 
instruction 

scheduler for 
processing 



/ 



306 



Figure 8 



